package com.example.demo.LeetCode.number;

/**
 * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
 * 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字
 */
public class MissingNumber {
    public static  int missing(int[] nums){
        //缺头
        if (nums[0]!=0){
            return 0;
        }
        int length = nums.length;
        int n = nums[length-1];
        // 缺尾
        if (length == n+1){
            return  n+1;
        }
        int sum = n*(n+1)/2;
        int realSum = 0;
        for (int num : nums) {
            realSum+=num;
        }
        return   sum-realSum;

    }

    public static void main(String[] args) {
        int[] nums = {0,1,2};
        System.out.println(missing(nums));
    }
}
